Hierarchical Network Routing
نویسندگان
چکیده
A disadvantage of Link State routing schemes is that exact shortest path calculations require a complete topology, which can overload the capacity of small nodes in a large network. Area routing schemes (when destination names are structured corresponding to the network topology) allow nodes to reduce the size of routing tables, by recording only one entry for an entire region rather than one for each node in the region. We describe a general hierarchical routing scheme that allows all nodes to participate in a distributed routing network, using close to optimal paths, with short routing tables, and a reduction of topology information for minor nodes.
منابع مشابه
MLCA: A Multi-Level Clustering Algorithm for Routing in Wireless Sensor Networks
Energy constraint is the biggest challenge in wireless sensor networks because the power supply of each sensor node is a battery that is not rechargeable or replaceable due to the applications of these networks. One of the successful methods for saving energy in these networks is clustering. It has caused that cluster-based routing algorithms are successful routing algorithm for these networks....
متن کاملLeach Routing Algorithm Optimization through Imperialist Approach
Routing is an important challenge in WSN due to the presence of hundreds or thousands of sensor nodes. Low Energy Adaptive Clustering Hierarchy (LEACH) is a hierarchical routing and data dissemination protocol. LEACH divides a network domain into several sub-domains that are called clusters. Non-uniformity of cluster distribution and CHs selection without considering the positions of other sens...
متن کاملA hierarchical routing approach for optical transport networks
Although the Automatically Switched Optical Networks (ASON) specifications strongly recommend a hierarchical network architecture for these networks, this is still an open issue. The hierarchical network concept involves several mechanisms mainly related with signalling and routing, such as the aggregation scheme, the dissemination process, the updating policy and the routing algorithms. The ex...
متن کاملHoc Networks Using Hierarchical Routing Algorithm
To improve the Routing the Enhanced Routing protocol mechanism is used in Mobile ad hoc networks. The EHRP provides efficient and reliable routing paths. EHRP is compatible which reduces routing overhead and route discovery delay of the mobile ad hoc networks. The shortest hierarchical path is calculated based on the cluster head of different Clusters using the Cluster Table addressing scheme w...
متن کاملVarious Hierarchical Routing Protocols in Wireless Sensor Network: A Survey
In a hierarchical architecture, higher energy nodes can be used to process and send the information while low energy nodes can be used to perform the sensing in the proximity of the target. This means that creation of clusters and assigning special tasks to cluster heads can greatly contribute to overall system scalability, lifetime, and energy efficiency. Hierarchical routing is an efficient w...
متن کاملTopological considerations of ATM networks
The key to achieving universal network scalability is hierarchical organisation, where routing information is aggregated between levels in the hierarchy. This approach can considerably reduce the overheads due to storage, transfer and processing of routing information for large networks. Other benefits include increased security and ease of management of the network. Due to the high routing com...
متن کامل